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Abstract — We consider the problem of jamming attack in a 
multiple access channel with training-based transmission. First, 
we derive upper and lower bounds on the maximum achievable 
ergodic sum-rate which explicitly shows the impact of jamming 
during both the training phase and the data transmission phase. 
Then, from the jammer's design perspective, we analytically 
find the optimal jamming energy allocation between the two 
phases that minimizes the derived bounds on the ergodic 
sum-rate. Numerical results demonstrate that the obtained 
optimal jamming design reduces the ergodic sum-rate of the 
legitimate users considerably in comparison to fixed power 
jamming. 

Index Terms — jamming, training-based transmission, optimum 
energy allocation, multiple access channel. 

I. Introduction 

The problem of jamming exists in many practical wireless 
communication scenarios and can culminate in dissatisfac- 
tory Quality of Service (QoS) in commercial networks. For 
communication systems requiring training signals to facilitate 
channel estimation at the receiver, smart jamming attack dur- 
ing the training phase can result in a detrimental effect JT], 0. 
Recently, optimal jamming energy allocation against training- 
based, single-user point-to-point systems was studied in Q, 
where the jammer optimally allocates its energy to attack both 
the training and data transmission phases. In this letter, we 
focus on a multiuser system over a multiple access channel 
(MAC) [|4], an d design the jamming energy allocation from 
the attacker's perspective. 

In the multiuser MAC setting, the jammer's design depends 
on the system parameters of all the users. For instance, the 
optimal power level for jamming a particular user's training 
signal depends not only on the training power of this user, 
but also on the power levels of all the other users in both 
training and data transmission. Hence, the jammer's design in 
the multiuser system is much more challenging compared with 
the single-user system because of the complex interdependence 
between a large number of parameters of all users. 

To facilitate the smart jammer design, we first derive 
tractable upper and lower bounds on the ergodic sum-rate of 
the MAC system, taking into account the different jamming 
powers used during training and data transmission. Then, we 
find analytical solutions to the jamming energy allocation 
which minimizes the bounds on the ergodic sum-rate. Our 
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numerical results compare the ergodic sum-rate achieved under 
the optimal jamming energy allocation with that under fixed 
power jamming, i.e., the non-optimized case. A significant rate 
reduction from the non-optimized case to the optimized case 
is observed, ranging from 35% to 90%, which clearly shows 
the potential impact of smart jamming attack in training -based 
MAC systems. 

II. System Model 

We consider a block-fading single-antenna narrowband mul- 
tiple access channel (MAC) with K users. This structure forms 
the legitimate users of our model. We also assume that there 
exists a smart jammer which intends to reduce the ergodic 
sum-rate of the legitimate users by injecting an artificial noise. 
The input-output relationship of the legitimate users is given 
by 

K 

V = '^ j h k x k +n + w (1) 

fc=l 

where x k and y are the transmitted symbol by user k, 
k E JC = {1,...,K}, and the received symbol, respectively. 
hk ~ CM(0, 1) is the channel coefficient of user k, n ~ 
CAf(Q, 1) is the additive white Gaussian noise and finally 
w is the artificial noise injected by the jammer, which is 
again assumed to be Gaussian, since for Gaussian channels 
the Gaussian distribution is the best from the jammer's design 
point of view (6). We have normalized the variances of h k 
and n to one, without loss of generality. 

We consider a training-based blockwise transmission, where 
each block in every user starts with a training phase followed 
by a data transmission phase. The training signals of the users 
are assumed to be non-overlapping in time 0), [5Q- Each user 
sends T tk pilot symbols, therefore the total training duration 
is T t = X^fcLi^fc- During the training phase the receiver 
performs a linear minimum mean square error (LMMSE) 
estimation [7] to estimate the channels of the users using 
the T t pilot symbols. During the remaining symbols, 
data transmission occurs and the receiver uses the estimated 
channel gains to detect the data. Therefore the total block 
length for every user is T = T t + Td symbol periods. We 
consider a block-fading scenario where the channel remains 
constant during one block and changes to an i.i.d. realization 
in the next block. Furthermore, each user transmits its pilot 

The assumption of non-overlapping training sequences is often used in 
multiuser MAC systems (4], f5], in order to avoid interference between the 
pilot symbols of the users. With the non-overlapping training sequences, the 
base station can employ simple estimation methods to obtain accurate channel 
estimates, which result in a good capacity or error probability performance. 
The training overhead is relatively small in slow fading channels with a small 
number of MAC users, while it increases as the number of users increases. 
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and data symbols with power P t k and Pd k , respectively. On the 
attacker side, the jammer also uses different jamming power, 
i.e., P- W t k and P w d, to jam the training symbols of user k and 
the data symbols of all the users, respectively]! 

We consider the LMMSE estimator. For the channel of every 
user, we have hk = hk+hk, where hk and hk are the estimated 
channel and channel estimation error of user k, respectively, 
and we have Q 



h k 



-T,, 



and cr~ 



1 + P™ 



•T t , 



(2) 



where cr? and a\ are the variances of hk and hk, respec- 

h k h k 

tively. 

III. Problem Formulation 

We consider a smart jamming design in an energy- 
constrained scenario and denote the average power budget of 
the jammer by P w . Hence, we have P W T = 2~2k=i Pwt k Tt k + 
Pw d Td- We assume that the jammer allocates the ratio Ct k and 
Q of its total energy to jam the training signal of user k and 
the data symbols of all the users, respectively. Hence, for the 
jammer, we have 



Pwt k Ttf 

P W T 



and ( d 



P W T 



(3) 



Define Ct = EfcLi Ct k , which is the ratio of the energy that the 
jammer allocates to the training phase. Then we have Ct + Crf = 
1. In this letter, we look from the jammer's point of view and 
find the optimal values of {Ct k }keic and Cd which minimize 
the achievable ergodic sum-rate, when the legitimate users' 
system parameters are known, i.e., for any given values of 
{Pt k }keK, {Pdjkeic and {T tk } keK . 

When the CSI at the receiver is noisy, the optimum input 
distribution and hence the exact expression for the ergodic 
sum-capacity are unknown. However, the maximum achievable 
sum-rate with Gaussian signalling is given by 



R 



T -T t 
T 



log 2 



(4) 



where T ~ Tt reflects the amount of time spent during the 
training phase and leads to the capacity loss. Now we further 
obtain an upper bound and a lower bound on R. 

1) Upper-Bound: Considering the fact that log 2 (l + x) is 
a concave function of x, we use Jensen's inequality to derive 
an upper bound on R. Hence, we have 



T 

T - T t 
T 




log 2 (1 



P({(t k }keic,(d)) 



(5) 



R 
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2 We assume that the jammer has certain knowledge about the system it is 
attacking on, and hence it can infer the system parameters of the legitimate 
users through measurements (3). 
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P({Ct k }ke!C,Cd) 



E 



K Pd k 
fc=l 1+P W 
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~h k i+^d 



2) Lower-Bound: Define the vector \x\, Xk) of multiple 



variables. Then, log 2 (l + 2^2k=i a k^ Xk ) is a convex function 



on M for arbitrary a k > (81 Lemma 3]. Hence by applying 
Jensen's inequality in (0J, we have 



E — 

fc=i 



■exp(E{log[|^| 2 ]}) 



i + E 



K 2 

*=1 a h k 1+P W 



Following HI, we know that E{log[|A fc | 2 ]} 

T 2 



Rlb- 
(7) 

l0g((T? ) + 

ipiX) = l°g( tT ^ ) — K where is the psi function (9J Eq. 
(8.360)] and k « 0.577 is the Euler's constant. Hence, we can 
derive a closed-form solution for Rlb, which is given by 

T — T 

Rlb = T 1 log 2 (1 + i o({Ct fc }fc G /c,Cd)exp(-K)) . (8) 

We observe that the jamming strategy dependent term in both 
Rub and Rlb is the same and given by p{{(t k }keK, Cd)- 

To improve the analytical tractability of the jammer design, 
we design the jamming energy allocation strategy to minimize 
both the upper and lower bounds on the maximum achievable 
sum-rate, instead of the exact sum-rate expression in (0]). 
The solution obtained from this design is expected to have 
near-optimal performance in terms of minimizing the exact 
sum-rate. In order to minimize Rub and Rlb, we must 
minimize p{{Ct k }k£ic, Cd), since log 2 (l + aa;) is a continuous 

and increasing function of x with a > 0. By substituting <r? 

' i k 

and cr- from (O into (O and using (0), we have 



7(Cd) Efe=i "(C 



p({(t k }keK, Cd) 
where -f(Cd) 



P dk Pt k Tt k 
l+< tk P m T/T tk 

j Pt k T tk 

+ l+tt k P w T/T tk 



l+7(Cd)Ef=i/3(CtJ 
and 



(9) 



p, 



p 'k T ^ 

T+cTpTTTt, 



(fo) 

Thus, we have driven an expression which includes the system 
parameters of all the users and we use (0 as the objective 
function of the optimization problem in the succeeding section. 

IV. Optimal Jamming Power Allocation 

The optimal jamming energy allocation can be written as 
the following optimization problem: 

arg min p({Ct k }keK,Cd) (H) 
\Q k ikeicXd 

K 

s-t. {Ct k }keic,Cd>0,J2^ k + Cd = l (12) 

k=l 

where p{{Ct k }keK: Cd) is given by (|9]). The following theorem 
presents the solution, i.e., {CtAkeK and Q. 
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A. Main Result 

Theorem 1: The optimal jamming energy allocation must 
satisfy the equations in (fT3l-(fT5]l, where ( fT3l is shown at the 
bottom of the pag^l 



Q = 



i 



P w TT d j:« =1 a(Q k ) 



P,„T 



(i + 7(C)Ef=i/?(CJ 



K 



(14) 



(15) 



fe=i 



We have a system of K + 2 non-linear equations and we 
can directly solve them to find the optimal values of K + 2 
variables. If P w is sufficiently high, all the calculated values 
of {Ct k }keK and Cd "will be positive. In this case, we can 
derive closed-form solutions for the optimal jamming energy 
allocation in terms of the training and data transmission 
parameters of all users, which is given as 



P W T + T + 5 + T d J^ieK. Pd k 



= (2r?) 



2P W T( 



Tt k V^V^i 







k G K 
(16) 



Cd ~2 + 2PJT 



where 



S = PuTl and r, = £ T u y/Pd~J\. (18) 

Proof: It can be shown that the Hessian of the objective 
function in (0 is positive, so the problem is convex in 
{Ct k }keK and Cd- Introducing Lagrange multipliers {\* k }keic 
and X d for the inequality constraints and v* for the equality 
constraint in (ITZb . we obtain the KKT conditions as 

K 



k=l 



\* k a=0, keJC, \* d Q = 



(19) 
(20) 



PvT^Q^PtJl [1 + 7(G) Eti P < 

(P w Ct* fe T + T tfc (l + P tk T tk )f (l + 7 (Q) Ef=i 

- Afc + 1/* = 0, fc G /C 
(21) 



(P«C3T + T,)^ (l + 7 ( C *) Ef =1 ' 



(22) 



Note that {A£}fc 6 ;e and A^ act as slack variables in (1211) and 
(l22l . hence they can be eliminated. If we solve (fT9b- d22l) . we 
get to the equations in (fT3])-(fT5l). 

If the calculated values of C t * and Q. are positive, we 
conclude from ( fT3l ) that 



Pd,P tl Tl 



(P w Q t T + (P tl T ti + 1)T U ) 

Pd P t T f 2 

CLj Zj tj 



(23) 



(p w Q.T+(P tj T tj +l)T t: 



r, i,jeJC. 



As mentioned previously, for sufficiently high P w , all the 
calculated values of {Q k }k^ic and Q will be positive. In this 
case, we can calculate the values of {Q.}ieK,i^ik m terms 
of Q k by ([23). By substituting a(CtJ from QI]} into (HI) 
and using d23l ), we also calculate Q in terms of Now 
{Ct* }ieK,i#/c and Q have been calculated in terms of Q k . If 
we substitute them into the equality constraint in ( fT9] l, we get 
to the equations in ( TT6T ) and (11711 . ■ 

5. Further Analysis 

In the following, we consider various special cases to further 
analyse the impacts of different system parameters on the 
optimal jammer strategy. 

Corollary 1: If T tk = T tj 4 T Ut P t „ = P tj = P tc and 
P dk > P dj , then Q k > CtV 

Proof: From d23l we have 

p dh _ ( p w g k T+{p tc T tc + m \ 2 

Pdj \Pu,C t] T+{PtT tc + l)T t ) ^ tk ^" 

(24) 

and the equality holds when both of them equal zero. ■ 
Although the training parameters of the two users are the same, 
the optimal jammer allocates more power to jam the training 
symbols of the user with more data power, so that it can impair 
the channel estimate of that user more, which results in poorer 
data detection and lower data rate. 

Corollary 2: If T tk = T t] 4 T tc ,P dk = P dj 4 p dc and 
P tk >P t .,thenC t ; >C t *. 

Proof: From d23l ) we have 



p 



P W QT- y/P^Ptj+Tl, 

p w q v v rnr ■ /, 



> i c. > (I 



3 Here we employ the common notation, (z) + = max(0, z). 



(25) 

and the equality holds when both of them equal zero. ■ 
Hence, when the training duration and data power of two 
users are the same, the optimal jammer allocates more power 
to jam the training symbols of the user with larger training 
power to impair its channel estimate more. 



C* 

V/, 



P w T 7 (Q)P dh P tk T? k ( 1 + 7 (G) Ef =1 Pd k 



\ 



P W T 



(l + 7(C)Ef =1 /3(Cj) 



T tk (l + P tk T tk ) 



fc G K 



(13) 
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- e - R UB for uniform jamming power allocation 

-e— R for uniform jamming power allocation 
-o- R LB for uniform jamming power allocation 

- e - R UB for optimal jamming energy allocation 

_ - R for optimal jamming energy allocation 
R LB for optimal jamming energy allocation 
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Fig. 1. Achievable ergodic sum-rates and their bounds versus the average 
jamming power P w for a system of four users with a block length of T = 100 
and training length of Tt = 4. The legitimate users' energy allocation is set 
to the optimal case for jamming-free systems. 



Corollary 3: If P tk = P tj 4 P tc ,P ( 
T tk > T tj , then C t * fc > Q r 

Proof: From ( fZ3b we have 



P w (TT-T tk T ti P ti 



Pa 



Ph.. and 



(26) 



and the equality holds when both of them equal zero. ■ 
Hence, when the training and data power of two users are 
the same, the optimal jammer allocates more energy to jam 
the training symbols of the user with larger training duration, 
which is in line with our expectation. 

Corollary 4: If P w — > oo, the optimal jamming energy 
allocation is given by 



Q - 2 



(27) 



Proof: The proof is straightforward by the equations in 
(Tf6l and O- ■ 

V. Numerical Results and Discussion 

In this section, we present numerical results on the optimal 
energy allocation of the smart jammer. We have considered 
four users with average power budgets 5, 10, 15 and 20 dB, 
respectively. Our model of the legitimate users is a special 
case of the system model in J3]- Hence, we have used the 
results of Q to set the values of P tk and Pd k which satisfy 
the given average power budget and maximize the achievable 
ergodic sum-rate in jamming-free systems. According to J5], 
the optimal training duration for each of the users equals one 
and hence the total training duration equals four. 

Fig. Q] shows the performance gain of the optimal jammer 
over a jammer with uniform power allocation, i.e., Q k = 
T tk /T and ( d = T d /T. We plot R LB , R and R UB achieved by 
using the optimal energy allocation given by Theorem 1. We 
observe that the data rate degradation caused by the designed 
jammer is significant. 



0.9 



o 0.8 

CO 
o 

M 0.7 
CO 

P0.6 



,0.5 



| 0.4 

CO 

is 0.3 
E 

§0.2 



0.1 



Ocs- 




10 20 30 

Average jamming power [dB] 



40 



Fig. 2. Optimal jamming energy allocation versus the average jamming 
power P w for a system of four users with a block length of T = 100 and 
training length of Tt = 4. 

Fig. |2] illustrates the optimal jamming energy allocation 
versus the average jamming power budget P w . For very small 
values of P w , the optimal jammer allocates all its power to 
jam the training symbols of user 4, which has the largest 
power budget. As P w increases, the jammer also allocates 
some power to jam the training signals of users 3, 2 and 1, 
respectively. Hence, as P w increases, the training symbols of 
the users with more power budgets get jammed by the jammer 
sooner. We observe that when P w is low, all power should be 
spent on jamming the training phase. If P w exceeds 20 dB, 
the jammer starts jamming the data transmission phase and 
as P w increases more, the optimal values of {Ct fc }fce/c an d 
Q approach the values given in Corollary 4. It is clear from 
Fig. |2] that ft 4 > C t * 3 > Ct 2 > d- which can be inferred from 
Corollary 1 and Corollary 2. 
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